N-хроматический граф

N-хроматический граф
N-chromatic graph

Русско-английский словарь по вычислительной технике и программированию . 2013.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Хроматический граф — 3 раскраска графа Петерсена Хроматическое число графа G  минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение …   Википедия

  • Граф Петерсена — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей …   Википедия

  • Раскрашиваемый граф — 3 раскраска графа Петерсена Хроматическое число графа G  минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение …   Википедия

  • Полный граф — Вершины n Рёбра Диаметр 1 Автоморфизм …   Википедия

  • Хроматическое число — 3 раскраска графа Петерсена Хроматическое число графа G  минимальное число цветов, в которые можно раскрасить вершины …   Википедия

  • Раскраска графа — 3 раскраска графа Петерсена Хроматическое число графа G  минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение …   Википедия

  • Гипотеза Хадвигера — Не следует путать с проблемой Нелсона  Эрдеша  Хадвигера. Гипотеза Хадвигера  одна из неразрешённых гипотез теории графов. Она формулируется следующим образом: всякий k хроматический граф стягиваем к полному графу на вершинах.… …   Википедия

  • Нерешённые проблемы математики — Нерешённые проблемы (или Открытые проблемы)  проблемы, которые рассматривались математиками, но до сих пор не решены. Часто принимают форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна практика… …   Википедия

  • Открытые математические проблемы — Открытые (нерешённые) математические проблемы  проблемы, которые рассматривались математиками, но до сих пор не решены. Часто имеют форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна… …   Википедия

  • Нерешенные проблемы математики — Нерешённые проблемы (или Открытые проблемы)  проблемы, которые рассматривались математиками, но до сих пор не решены. Часто принимают форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна практика… …   Википедия

  • Нерешенные проблемы теории чисел — Нерешённые проблемы (или Открытые проблемы)  проблемы, которые рассматривались математиками, но до сих пор не решены. Часто принимают форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна практика… …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”